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(54) MAP DISPLAY DEVICE AND STORAGE MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To simply map-display the 
boundary of an administration district lest it is mistaken for a 
road in any scale. 

SOLUTION: This invention is provided with an input means (1) 
for inputting a display scale, a storing means (3) in which 
polygon map data are stored, a plotting processing control 
means (4) for reading the polygon map data from the storing 
means to plot a polygon map, and a display means (6) for 
displaying output from the plotting processing control means. 
The plotting processing control means has a function for 
deciding the unit of the polygon map which has to be plotted to 
plot the polygon map of the decided unit. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A memory measure in which polygon map data was stored, and a drawing processing controlling 
means which reads polygon map data from said memory measure, and draws a polygon map, A map 
display device having a displaying means which displays an output from a drawing processing controlling 
means, and said drawing processing controlling means's having the function to determine a unit of a 
polygon map which should draw, and drawing a polygon map of a determined unit. 
[Claim 2]The map display device according to claim 1, wherein it has an input means for inputting a 
display contraction scale, and said drawing processing controlling means determines a unit of a polygon 
map which should draw and draws a polygon map of a this determined unit based on a display 
contraction scale inputted by said input means. 

[Claim 3]The map display device according to claim 1, wherein said drawing processing controlling means 
is included in a display rectangle and draws a polygon map of the biggest unit. 

[Claim 4]As for said drawing processing controlling means, claims 1 thru/or 3 reading polygon map data 
in a prescribed range including a display rectangle from said memory measure, changing a display style 
of an adjoining polygon map, and drawing are the map display devices of a statement either. 
[Claim 5]As for said drawing processing controlling means, claims 1 thru/or 3 reading only polygon map 
data which determines a current position of vehicles or a current position of cursor, and includes a 
detected current position from said memory measure, and drawing it are the map display devices of a 
statement either. 

[Claim 6] Make several polygon map data in which the numbers of coordinate strings differ in the same 
polygon unit correspond to a display contraction scale, store in a memory measure and said drawing 
processing controlling means, The map display device according to claim 1 or 2 reading polygon map 
data corresponding to an inputted display contraction scale, and drawing a polygon map. 
[Claim 7]The map display device according to claim 6, wherein there are few coordinate strings as said 
two or more polygon map data becomes a wide area. 

[Claim 8]The map display device according to claim 1 or 2, wherein it stores one polygon map data in a 
memory measure for every polygon unit and said drawing processing controlling means draws a polygon 
map corresponding to a display contraction scale which read said polygon map data and was inputted. 
[Claim 9]A storage which memorized a program which determines a unit of a polygon map which should 
draw as a polygon map data base, and draws and outputs a polygon map of a determined unit and in 
which computer reading is possible. 



[Translation done.] 



http://www4.ipdl.inpit.go.j>/cgi-binA 08/02/08 



'JP,2001 -2661 68,A [DETAILED DESCRIPTION] 1 /8 ^— v 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the map display device and storage which determine the 
unit of the polygon map displayed on the background of a road map, and displayed the polygon map. 
[0002] 

[Description of the Prior Art]Conventionally, in the map display of a navigation device, displaying the 
polygon map showing the boundary of administrative boundaries as scene painting of a road map is 
performed. The data of this polygon map memorizes one unit and a color with administrative boundaries, 
and even when displaying a map by what kind of representative fraction, it expresses the polygon map 
as the same unit and the color. Therefore, for example with the wide-area map, the map display was 
carried out, without displaying the boundary line of all prefectures etc. and displaying the boundary line 
of administrative boundaries in a detailed map, and the background color of the map was displayed with 
the single color in all the contraction scales. 
[0003] 

[Problem(s) to be Solved by the Invention]When the unit of the administrative boundaries of polygon 
map data is memorized in the small unit (for example, Oaza unit), When displaying a wide-area map, and 
the unit of a polygon map is too small, and the map itself becomes hard to see and it has memorized in 
the big unit (for example, prefectural unit), Since a screen became a single color and the boundary of 
administrative boundaries was not displayed when displaying a detailed map, there was a problem of 
being hard to read the information on a self-vehicle position in map information. When the boundary of 
administrative boundaries was only expressed as the line, the boundary line was mistaken for the road 
and there was a problem of being hard to attach distinction with a boundary line and a traffic 
information. 

[0004]It is for this invention solving an aforementioned problem, and aims at carrying out a map display 
intelligibly so that the boundary of administrative boundaries may be mistaken [ in / no / a contraction 
scale ] for a road. 
[0005] 

[Means for Solving the Problem]An input means for a map display device of this invention to input a 
display contraction scale, and a memory measure in which polygon map data was stored, Having a 
drawing processing controlling means which reads polygon map data from said memory measure, and 
draws a polygon map, and a displaying means which displays an output from a drawing processing 
controlling means, said drawing processing controlling means changes a display mode of each polygon 
drawn, and draws. 

[0006]A storage of this invention memorized a polygon map data base with which information which 
shows a display mode of a polygon was set up, and a program which a display mode of each polygon is 
changed, is drawn and is outputted. 
[0007] 

[Embodiment of the Invention] Hereafter, an embodiment of the invention is described. Drawing 1 is a 
figure showing the example of composition of the navigation device with which the map display device of 
this invention is applied. The information about course guidance. The information about the input device 
1 to input and the current position of self-vehicles. The current position sensing device 2 to detect, the 
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data for [ required for calculation of a course ] navigation and the guide data of a display/sound required 
for course guidance, the information storage device 3 with which the program (application and/or OS) 
etc. are recorded, path planning processing, Generation of data required for course guidance, a display / 
audio assist processing required for course guidance, . It is the information about a run of the central 
processing unit 4 and vehicles which furthermore control the whole system. For example, it comprises 
the output unit 6 which outputs the information about the information transmitter receiver 5 and course 
guidance which transmit and receive a traffic information and traffic information, detect the information 
about the current position of vehicles, or transmit and receive the information about a current position 
further. 

[0008]The input device 1 is provided with the function to input the destination or to direct navigation 
processing to the central processing unit 4 by a driver s volition. As a means for realizing the function, 
remote controllers etc. which input the destination with a telephone number, the coordinates on a map, 
etc., or request course guidance, such as a touch switch and a jog dial, can be used. In this invention, it 
has the device for performing the dialog by voice input, and functions as a speech input system. The 
recording card reader for reading the data recorded on the IC card or the magnetic card can also be 
added. The information center which stores data required for navigation and carries out an offer of 
information via a communication line by a driver's demand, The data communication unit for exchanging 
data between the sources of information of the portable electronic device etc. which have data of map 
data, destination data, a simple map, a building form map, etc. can also be added. 
[0009]The current position sensing device 2 using a satellite navigation system (GPS) The current 
position of vehicles, A travel speed or the GPS receiving set which calculates a direction etc. absolutely, 
currency information, A data receiver which receives the adjustment signal of GPS using the beacon 
receiving set and cellular horn (car telephone) which receive information, including lane information etc., 
FM multiple signals, etc., For example, the absolute azimuth sensor which detects the advancing azimuth 
of vehicles in the direction absolutely by using geomagnetism, For example, it comprises a steering 
sensor and a relative bearing sensor which detects the advancing azimuth of vehicles by relative bearing 
by using a gyro sensor, for example, the distance sensors etc. which detect mileage from the number of 
rotations of a wheel. 

[0010]The information storage device 3 is the memory storage which memorized the program and data 
for navigation, and consists of external storages, such as CD-ROM, DVD-ROM, a floppy (registered 
trademark) disk, and memory card, for example. Internal storage, such as ROM in a main part and a flash 
memory, may be used. A program for a program to process path planning etc., a program for showing 
around interactively by voice input, As data which is a program for performing display / voice response 
control required for course guidance, a program for searching a point and an institution, etc., and is 
memorized, It consists of files, such as road map data, polygon map data, search data, map matching 
data, destination data, register point data, image data of a crossing isotomous division point, and genre 
different data, and all the data required for a navigation device is memorized. This invention can store 
only data in CD-ROM, and a program can be applied to the thing of the type stored in a central 
processing unit, or the thing which acquires data and a program from the exterior by communication. 
[001 1]CPU in which the central processing unit 4 performs various data processing, the flash memory 
which reads a program from CD-ROM of the information storage device 3, and is stored, It consists of 
RAM which stores temporarily the data under the route guide information searched for the point 
coordinates of the program check of a flash memory, ROM which stored the program (program reading 
means) which performs an update process, and the set-up destination, road name code No., etc., or data 
processing. In addition, although a graphic display is omitted, The sound read from the information 
storage device 3 based on the voice output control signal from CPU in performing interactive processing 
by the voice input from the input device 1 ****, The sound processor which compounds a phrase, the 
text collected into one, a sound, etc., is changed into an analog signal, and is outputted to a loudspeaker, 
The sensor signal of the communication interface which exchanges the I/O data based on 
communication, and the current position sensing device 2 is incorporated, The sensor input interface for 
determining the current position of vehicles or determining the cursor position on a screen and internal 
DAIAGU information are equipped with the clock for filling in the date and time, etc. The program which 
performs the above mentioned update process may be stored in an external storage. 
[001 2]AII of the program concerning this invention and the other programs for performing navigation may 
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be stored in CD-ROM which is external storage, and a part or all of these programs may be stored in 
ROM42 by the side of a main part. Various navigation functions are realized by inputting and carrying 
out data processing of data and the program which were memorized by this external storage to the 
central processing unit of a navigation system body as an external signal. 

[0013]The navigation device of this invention contains the comparatively mass flash memory for reading 
a program from CD-ROM of an external storage as mentioned above, and ROM of the small capacity 
which stored the program (program reading means) which performs starting processing of CD. Even if a 
power supply cuts, memory information is held, that is, a flash memory is a nonvolatile memory measure. 
And the program check which started the program of ROM which is a program reading means as starting 
processing of CD, and was stored in the flash memory is performed, and the disk management data of 
CD-ROM of the information storage device 3, etc. are read. Loading processing (update process) of a 
program is performed judging from the state of this information and a flash memory. 
[001 4]A GPS receiving set with which the information transmitter receiver 5 obtains information using a 
satellite navigation system (GPS), An information center (for example, ATIS), the other car, and 
information consist of data transmitter receivers for communicating bidirectionally, etc. by using a VICS 
information receiving set for information to come to hand using an FM multiplex broadcast, a radio wave 
beacon, a light beacon, etc., a cellular phone, a personal computer, etc. 

[0015]The output unit 6 is provided with the function which outputs notice information with a sound 
and/or a screen when a driver is required, or carries out the print output of the data etc. by which 
navigation processing was carried out with the central processing unit 4. As a means for that, a screen 
display of the input data is carried out, or it has the display which displays a course guidance screen, 
the printer which carries out the print output of the data processed with the central processing unit 4, 
or the data stored in the information storage device 3, the loudspeaker which outputs course guidance 
with a sound, etc. 

[0016]The display is constituted by the liquid crystal display of the short form, etc., and displays the 
arrow etc. which show the polygon map screen which the central processing unit 4 processes, a road 
map screen, the crossing enlargement screen based on map data or guide data, a destination name, 
time, distance, and a direction of movement. By sending image data to a display as bit map data, via 
image signal lines for exclusive use, there is nothing then, and the communication wire used by serial 
communication etc. can be used, and other communication wires can also be made to serve a double 
purpose. A display may be equipped with the memory which holds bit map data temporarily. 
[0017]This display is formed in the instrument panel near the driver's seat, and by seeing this, the driver 
can check the present location of self-vehicles, and can acquire the information about a future course. 
Although a graphic display is omitted, it may constitute by using the tablet which contains a touch panel, 
a touch screen, etc. in the display screen of a display, and touching a screen, or tracing a screen so that 
a point input, a road input, etc. can be performed. 

[001 8] Drawing 2 is a figure explaining the flow of the whole system. If a program is read into the central 
processing unit 4 from the information storage device 3 and the program of course guidance is started, 
the current position sensing device 2 will detect a current position, the surrounding map will be 
displayed centering on a current position, and the name of a current position, etc. are displayed (Step 
S1). Next, the destination is set up using target names, such as the name of a place and an institution 
name, a telephone number and an address, a register point, a road name, etc. (Step S2), and the path 
planning from a current position to the destination is performed (Step S3). Performing the present 
position track by the current position sensing device 2, if a course is decided, course guidance and a 
display will be repeated and will be performed until it arrives at the destination (step S4). When the input 
of stopping on the way setting out is before arriving at the destination, search area is set up and re- 
search in the search area is performed, and it carries out by repeating course guidance until it arrives at 
the destination similarly. 

[0019] Drawing 3 shows the example of composition of the road map data file stored in the information 
storage device 3 concerning this invention shown in drawing 1 . Drawing 3 (A) shows some road map data 
files, and consists of each data of the address of a road number, length, road attribute data, and formed 
data, size and the address of guide data, and size to each of a several n road, said road number — every 
road during a turning point — a direction (an outward trip, a return trip) — it is set up independently. As 
for said road attribute data as road guidance supplementary information data, the road consists of the 
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side of elevated, elevated width, an underground passage, and an underground passage, the information 
on a lane number, branching data (flag of the existence of branching), and lamp data (flag of being a 
lamp). Said formed data has coordinate data which consists of the east longitude and the north latitude 
to each of node number m, when each road is divided by two or more nodes (paragraph), as shown in 
drawing 3 (B). Said guide data consists of each data of the address of the address of a crossing (or 
turning point) name, notes data, road name data, and road name voice data, size, and destination data, 
and size, as shown in drawing 3 (C). Alphabetic data and landmark data for displaying on [ other than 
these data ] a screen may also be included as road map data. 

[0020] Drawing 4 is a figure explaining the data structure of the polygon map stored in the information 
storage device 3 concerning this invention shown in drawing 1 . As polygon map data is map data in 
which the boundary of the fields (usually administrative boundaries), such as whole extent of Japan, East 
Japan, western part of Japan, a northeast, Kansai, all prefectures, and cities, wards, towns, and villages, 
is shown and it is shown in drawing 4 (a), The classification which shows the unit information and display 
level information on all prefectures and administrative boundaries like cities, wards, towns, and villages, 
It consists of attribute data, such as the number of coordinate points which shows the color code at the 
time of carrying out the map display of the administrative boundaries, an address code, and a closed 
region, and data of a coordinate string in which the boundary point of a closed region is shown, and is 
stored in the information storage device with map data. Polygon map data is classified and memorized 
for every display level. In this example, the polygon is indicated by classification by color by five colors, 
the color table which made five colors correspond to the color codes 1-5 is stored in the information 
storage device, and it is made to carry out color specification with reference to this, everything but 
sexual desire news — or it replaces with sexual desire news and may be made to have brightness 
information, pattern information, etc. In that case, it has a brightness information table and a pattern 
information table, and the polygon displayed changes luminosity and a pattern for every field, and is 
displayed. Coordinate data structure is constituted as data of a vector row which connects the starting 
point and a terminal point as shown in drawing 4 (b), and the boundary of a closed region is formed by 
connecting each vector, an address code shows the address where the polygon belongs, for example, 
shows it to drawing 4 (c) — as — districts (the Tokai district, Hokuriku District, Kinki district, the Kanto 
district, etc.), a prefecture, and cities, wards, towns, and villages — Oaza — Koaza — it consists of eye 
**, an address, and an item. The map (polygon map) drawn with such polygon map data, Data processing 
for only the boundary of the field being shown, and carrying out map drawing, since there is little data to 
treat is easy, When this invention draws this polygon map as scene painting of a road map, in every 
contraction scale, the boundary line of administrative boundaries indicates by classification by color so 
that intelligibly, and it enables it to read a self-vehicle position promptly. In this example, the polygon 
map which contains a its present location while it has been the present polygon map unit, when the unit 
of the polygon map displayed that there are directions of a scale change and the color of each polygon 
map are changed automatically and there is movement of a its present location is classified by color 
with a contiguity polygon map one by one, and is displayed. A its present location is a scroll reference 
position of the map scroll inputted by input devices, such as a current position of the vehicles detected 
by the current position sensing device, or a remote controller. 

[0021] Next, drawing 5 and drawing 6 explain the process flow which draws the map (the background of a 
road map) of an address field using the data of the polygon map shown in drawing 4 . Drawing 5 shows 
the address polygon drawing process flow. This processing is the processing performed whenever it 
operates the details and the broader-based button which change the contraction scale of the map 
which displays a map on the screen of a navigation device, and which is displayed in the case [ a map ] 
and a scale change is directed, it reads all the polygon map data of a prescribed range including a 
display rectangle, and drawing processing is carried out automatically. First, the polygon map data of a 
prescribed range including a display rectangle is read from a disk (Step S11), If it judges whether there 
is any address data which should draw (Step S12) and there is address data, the map coordinates 
(coordinate string) of the address field corresponding to it will be acquired (Step S13), Map coordinates 
are changed into screen coordinates (Step S14), a field is drawn in the drawing color specified with 
reference to the color table from the color code (Step S15), it returns to Step S12, and same 
processing is performed. And processing will be ended if the address data which should draw in Step 
S12 is lost. 
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[0022] Drawing 6 shows the drawing process flow of the specified address polygon. This processing is 
drawing processing performed every moment with movement of a self-vehicle position whenever it 
moves, stops and carries out the point input of the cursor which specifies a position on a screen, it is 
carried out when displaying that surrounding map, or a its present location mark blinks (cycle which 
performs matching with a moving track and a map). First, the data of a prescribed range including a 
display rectangle is read from a disk (Step S21), When it judges whether there is any address data which 
should draw (Step S22) and there is address data, it judges whether the address is an address code of a 
drawing object (Step S23), and when it is not an address code of a drawing object, it returns to Step 
S22 again. When it is an address code of a drawing object, the map coordinates (coordinate string) of 
the address field corresponding to it are acquired (Step S24), Map coordinates are changed into screen 
coordinates (Step S25), a field is drawn in the drawing color specified as attribute data (Step S26), it 
returns to Step S22, and same processing is performed. And processing will be ended if the address 
data which should draw in Step S22 is lost. 

[0023]Next, drawing 7 and drawing 8 explain the example of the database of the address polygon used in 
this invention. These data is memorized by the information storage device with the data of the polygon 
map shown in drawin g 4. Drawing 7 shows the example of the polygon map data storing table, and the 
levels 0-12 support the amount of information (the number of the coordinate strings of a polygon) of the 
map to display, and they lessen the number of coordinate strings as a level becomes large. This is for 
preventing this, since data volume increases in order to treat wide range data in the map of the wide 
area where a level is large, drawing takes time and writing speed becomes slow. In this example, the data 
of the level 6, the level 8, and the level 10 is stored in the information storage device as the level 2, the 
level 4, the level 6, and a prefectural polygon as an Oaza polygon as the level 0, the level 2, and a cities, 
wards, towns, and villages polygon. That is, several polygon map data in which data volume differs to 
each polygon unit is stored. The level 2 and the level 6 correspond per two polygons, and since data 
volume is the same even if polygon units differ, the unit of the more legible one is chosen according to a 
display contraction scale. Although the level 1 2 in particular has not specified the polygon unit, it is a 
reserve made to correspond the polygon according to district in which a unit is still larger, the polygon 
of whole extent of Japan, for overseas, etc. It may be made to store polygon map data for every 
contraction scale, without storing polygon map data for every level as mentioned above. 
[0024] Drawing 8 shows the polygon map data use table, and the polygon unit corresponding to this is 
specified as the representative fraction for every level. In this example, on the level 0, the Oaza polygon 
of 1/5000, 1/10,000, and 1/20,000, On the level 2, 1/40,000 of Oaza polygons, and the cities, wards, 
towns, and villages polygon of 1/80,000, The prefectural polygon of 1/10,240,000 and 1/20,480,000 is 
specified on the level 4 at the cities, wards, towns, and villages polygon of 1/160,000 and 1/320,000, and 
the level 6, and is specified on 1/640,000 of cities, wards, towns, and villages polygons, the prefectural 
polygon of 1/1,280,000, and the level 8 at the prefectural polygon of 1/2,560,000 and 1/5,120,000, and 
the level 10, respectively. Since the direction of quantity of data of a wide-area map increases in the 
same level similarly therefore in the same level as for data volume even if contraction scales differ, 
drawing will take time, and data volume is lessened and writing speed is so slow that a level goes up — 
it learns and is made like. 

[0025]The 1st example of this invention has the peculiar administrative district unit and color code for 
every level as shown by drawing 7 and drawing 8 , each polygon unit has two or more levels, and writing 
speed is kept from falling also in a wide-area map. If there are directions of a scale change from a user, 
with reference to a polygon map data use table, corresponding to the contraction scale, a polygon unit 
and the level which draws will read the data of the polygon map which was determined uniquely and 
determined, and will draw a map. The road map which drawing 9 drew against the background of the 
Oaza polygon map of 1/5000 of the level 0, 1/10,000, and 1/20,000, The road map which drew drawing 
1 0 against the background of 1/40,000 of the level 2 of Oaza polygons, and the cities, wards, towns, and 
villages polygon map of 1/80,000, The road map which drew drawi ng 1 1 against the background of the 
cities, wards, towns, and villages polygon map of 1/160,000 of the levels 4, and 1/320,000, Drawing 12 
shows the road map which drew against the background of 1/640,000 of the level 6 of cities, wards, 
towns, and villages polygons, and the prefectural polygon map of 1/1,280,000, respectively, and a 
classification-by-color indication of each polygon map is given in each level. When too fine [ in 1/40,000 
of Oaza polygons ] in the level 2, a map is drawn by 1/80,000 of cities, wards, towns, and villages 
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polygons, and when too conversely coarse in 1/80,000 of cities, wards, towns, and villages polygons, a 
map can be drawn by 1/40,000 of Oaza polygons. When too similarly fine [ in 1/640,000 of cities, wards, 
towns, and villages polygons ] in the level 6, a map is drawn by 1/1,280,000 of prefectural polygons, and 
when too conversely coarse in 1/1,280,000 of prefectural polygons, a map can be drawn by 1/640,000 of 
cities, wards, towns, and villages polygons. 

[0026]Next, drawing 13 - drawing 15 explain the 2nd example that has only one kind of polygon map 
data. In the 2nd example, it has one kind of the minimum unit of polygon map data to all the contraction 
scales, and the polygon map data of a larger unit than it is compounded and created from the polygon 
map data of the minimum unit, when directions of a scale change are inputted from a user, from the 
polygon map data use table ( drawing 8 ) showing correspondence of a contraction scale and polygon map 
data, units of the polygon map corresponding to the inputted contraction scale, such as etc., a 
prefecture and cities, wards, towns, and villages — Oaza — are determined, and polygon map data is 
created. 

[0027] Drawing 13 is a figure explaining the polygon map data creation process flow of this example. As 
polygon map data, it has an Oaza polygon of the minimum unit, for example, It is judged whether the 
representative fraction directed by the scale change from the user is 1/5,120,000 or less (Step S31), 
When it is 1/5,120,000 or less wide-area map, compound from an Oaza polygon, create local polygon 
map data (Step S32), and when larger than 1/5,120,000, Judge whether a representative fraction is 
1/640,000 or less (Step S33), and when it is 1/640,000 or less, compound from an Oaza polygon and all- 
prefectures polygon map data is created (Step S34), When a representative fraction is larger than 
1/640,000, it compounds from an Oaza polygon and cities, wards, towns, and villages polygon map data 
is created. 

[0028]When composition of polygon map data is explained, polygon map data, Since it has the 
information on the address code of a prefecture / cities, towns and villages / Oaza / Koaza / ** 
address / /, and item, all polygon map data with the address code (for example, prefectural unit) of the 
unit determined to the inputted contraction scale is read, and a coordinate string is contrasted. For 
example, in [ as shown in drawing 14 , when creating a prefectural polygon map further from the polygon 
map of A city created from the Oaza polygon, B city, and C city ] one polygon map data, for example, A 
city polygon map, Since the line which connects two continuous coordinates is common when two 
continuous coordinates (P1, P2) are in agreement with the polygon map data of B city among the 
coordinate data which constitutes polygon map data, this coordinate data is excluded. If this processing 
is performed about each polygon map and the coordinates which remained are connected, the boundary 
line which touches mutually will be removed and the polygon map data of a prefectural unit will be 
created. Drawing 1 5 shows the polygon map created in this way, and, as for a cities, wards, towns, and 
villages polygon map and drawing 1 5 (b), a prefectural polygon map and drawing 1 5 (c) of drawing 15 (a) 
are district polygon maps. What is necessary is just to take the arbitrary methods of assigning a color 
code to the turn compounded, for example, such as assigning a color code in order of the size of a 
polygon, about the sexual desire news created by this example. 

[0029]the polygon map data of the same unit also makes an information storage means memorize the 
data of two or more levels in the 1st example of the above (for example, — Oaza — two another 
polygon map data is given like the level 0 and the level 2), although it was made like, When it has such 
composition, data volume increases and a big storage capacity is needed. Then, the 3rd example that 
lessens a storage capacity is described, in this example — an information storage means — a rural- 
areas exception (the Tokai district and Hokuriku District.) One (only one level) memory of the polygon 
map data is carried out to one classification, such as all-prefectures exceptions (Aichi Prefecture, Gifu 
Prefecture, Mie Prefecture, etc.), such as Kinki district and the Kanto district, a cities, wards, towns, and 
villages exception, an Oaza exception, such as Nagoya, Toyota, Kariya, and Anjo, a Koaza exception, a 
** exception, an address exception, and an item exception. And the correspondence table of the level 
and polygon unit which show the number of coordinate strings of a polygon as shown, for example in 
drawing 16 , and the correspondence table of a contraction scale and a polygon unit as shown in dr awing 
17 are also memorized. Since only one level corresponds to each polygon unit in draw ing 16 and drawing 
17 , there is little quantity of drawing 8 and the polygon map data memorized as compared with the case 
of drawing 9 . And when displaying the map of a certain contraction scale, with reference to a polygon 
map data correspondence table, the polygon map data corresponding to a contraction scale is 
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determined. For example, at the time of 1/10,000, a map is drawn using the data of the Cho polygon, and 
a map is drawn using Oaza polygon map data at the time of 1/160,000. Thus, since there is only one 
kind of data to it when the polygon classification used with a polygon map data correspondence table is 
decided, this is read and a map is drawn. Since sexual desire news, brightness information, pattern 
information, etc. are remembered that polygon map data is discriminable from other adjoining polygon 
map data, it is not drawn so that adjoining polygons may mix up. 

[0030]As mentioned above, although the polygon map drawing process of this invention was explained 
based on the example, this invention is not limited to the above-mentioned example, and various 
modification is possible for it. For example, although the above-mentioned example explained the 
processing which draws a polygon map using all the polygon map data contained in the drawing range, A 
central processing unit may use only the polygon map data which determines a present location (the 
current position of vehicles, or the current position of cursor) and in which the this determined present 
location is contained (only the polygon map data in which a its present location is contained at Step S11 
of drawing 5 is read), and may display a polygon map. If this method is taken, when the current position 
of cursor does not understand which prefecture (or country) it is, for example, the range to which the 
cursor position belongs is drawn intelligibly. Since it is drawn without drawing of the polygon map 
accompanying movement of cursor being overdue even when the movement speed of cursor is quick, 
the user can recognize the position of a point easily and can input a point easily by extension. 
[0031]When a central processing unit detects that directions of the cursor advance were inputted by 
the input device, It replaces with the drawing processing using the polygon map data in a prescribed 
range including a display rectangle, and may be made to perform drawing processing of the polygon map 
only using the polygon map data in which the cursor position is included. If it judges whether directions 
of the cursor advance were inputted when drawing 18 explained this example (Step S41) and judges that 
directions of the cursor advance were inputted, If it judges that only polygon map data including the . 
cursor position is read (Step S42), and directions of a cursor advance are not inputted, All the polygon 
map data in a prescribed range including a display rectangle is read (Step S43), Henceforth, it is judged 
whether there is any address data which should draw (Step S44), If there is address data, the map 
coordinates (coordinate string) of the address field corresponding to it will be acquired (Step S45), Map 
coordinates are changed into screen coordinates (Step S46), a field is drawn in the drawing color 
specified with reference to the color table from the color code (Step S47), it returns to Step S44, and 
same processing is performed. And processing will be ended if the address data which should draw in 
Step S44 is lost. 

[0032]Although the polygon unit was determined from the inputted display contraction scale using the 
polygon use table ( drawing 8 , drawing 17 ) to which the display contraction scale and the polygon unit 
were made to correspond in each above-mentioned implementation, By this method, the whole display 
rectangle may be included in one polygon, and the whole display screen will be a single display style in 
that case. Then, the example which avoids this is described with reference to drawing 19 . First, only 
polygon map data including a reference position (the current position of vehicles, the current position of 
cursor, or the middle position of a display screen) is read (Step S51), Since it judges whether the whole 
coordinate string of the read polygon map data is contained in a display rectangle (Step S52), and the 
whole display screen becomes a single display style when not contained, The polygon map data of a unit 
small [ one ] is read (Step S53), and it is judged similarly whether the whole coordinate string of polygon 
map data is contained in a display rectangle. It repeats until the whole coordinate string of polygon map 
data which had this processing read is contained in a display rectangle. And it is judged whether when 
contained, there is any address data which should draw henceforth (Step S54), If there is address data, 
the map coordinates (coordinate string) of the address field corresponding to it will be acquired (Step 
S55), Map coordinates are changed into screen coordinates (Step S56), a field is drawn in the drawing 
color specified with reference to the color table from the color code (Step S57), it returns to Step S54, 
and same processing is performed. And processing will be ended if the address data which should draw 
in Step S54 is lost. 
[0033] 

[Effect of the Invention]As mentioned above, according to this invention, since the unit of the polygon 
map displayed is determined that one polygon unit is included in a display screen, for example, 
corresponding to a display contraction scale and the polygon map was displayed, it becomes easy to 
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recognize the position of points, such as a self-vehicle position, from a polygon map. 
[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a figure showing the example of composition of the navigation device of this invention. 

[Drawing 2] It is a figure explaining the flow of the whole system. 

[Drawing 3] It is a figure showing the example of composition of road data. 

[Drawing 4] It is a figure explaining the data structure of a polygon map. 

[Drawing 5] It is a figure explaining an address polygon drawing process flow. 

[Drawing 6] It is a figure explaining the appointed address polygon drawing process flow. 

[Drawing 7]I t is a figure explaining a polygon map data storing table. 

[Drawing 8] It is a figure explaining a polygon map data use table. 

[Drawing 9] It is the road map which drew against the background of the Oaza polygon map of 1/5000, 
1/10,000, and 1/20,000. 

[Drawing 1 0]It is the road map which drew against the background of 1/40,000 of Oaza polygons, and 
the cities, wards, towns, and villages polygon map of 1/80,000. 

[Drawing 1 1] It is the road map which drew against the background of the cities, wards, towns, and 
villages polygon map of 1/160,000 and 1/320,000. 

[Drawing 12] It is the road map which drew against the background of 1/640,000 of cities, wards, towns, 
and villages polygons, and the prefectural polygon map of 1/1,280,000. 
[Drawing 13] It is a figure explaining a polygon map data creation process flow. 

[Drawing 1 4] It is an explanatory view which creates a prefectural polygon from a cities, wards, towns, 
and villages polygon. 

[Drawing 15] It is a figure explaining the prefectural polygon created from the cities, wards, towns, and 
villages polygon, and a district polygon. 

[Drawing 16] It is a figure explaining other examples of a polygon map data storing table. 

[Drawing 17] It is a figure explaining other examples of a polygon map data use table. 

[Drawing 18]When directions of a cursor advance are inputted, it is a figure explaining the example of 

the processing which carries out map drawing using the polygon map data in which the cursor position is 

included. 

[Drawing 19] The whole display rectangle is a figure explaining the example of the drawing processing 
which was made not to be included in one polygon map. 
[Description of Notations] 

1 [ — A central processing unit, 5 / — An information transmitter receiver, 6 / — Output unit. ] — An 
input device, 2 — A current position sensing device, 3 — An information storage device, 4 



[Translation done.] 
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-rim {mm»btmt<t)vy+yy*ft$MM) 

ware**, t-r. ?4x?ipb3immii&m%m 
m^-fzwtK&n. uf77S2D, «w-r^ 

fB9f5 , -*#&&^a=*l»rL Uf77S2 2) . ft 

■trtSipfmL (Xf77S 2 3). JBB*Mfe^ftW3- 
H T=Sr vv*^iiSife^f' 77S2 2 fcHft . «*t*o 

lajffig (jsii^'i) £$f#L (xf-y7S24) . mm 
&*mmjsmiz$s.ML (at»/7S25), jr^t 1 '-? 
tLxmfeztix^&ffim&mmzffimL (xr-vy 

S26) . X7 i yTS2 2(cMoT|Bl^«! ! a^fi : 3. 

-eu-c. ^-/ys2 2i,z^xmmi-^im^-^ 

#ft < ft* fc«0H±*T$-& . 
[0023] <W=. 3f^g(ciJv^ffiffl"r«ftJ5fsKU ^ 
y<of— j*oM£o^T07. H8t:J: OKW" 



* t i> iztfmtfmmzfflmz ft* . 0 7 y rrv 
1 2{i«^^sttiac7)WfgM (#v*y<7)mwm<om 

t,zWB UC 9 . V<jMfck» < ft & fc^o T*S« 

ffi<titbx~fc h . i ^wcit*** v^fytLx vk>v 
0 fc K/t- 2 . TUEWftzK VztytVX K/W 2 . UK 

8 . i o co?-?tismmmmimizteM2ixx^ 
&. ^£K>&#v*ymmzftLX7 t --?m<7)$&:&%i 
mcotf v ^ ymm^f— ? tftmz tix\*&, vk>v 2 . 

VK)V 6 it 2 ^cr># U >-#fif ^}S>TJE LT&O. jKU^T 

^rti*-«wcit*ss ^Hire* * . 4 ?t , ±ie« J: d e 

K;l^tc^U Jymm'r-? Sr^^H. ifiiRttfc 

[0024] H8tiiKy rf^tffilH^-^MfflT— T';!-^ 
^LTtJO. ZtHzftmti> 
#V^y]g.®.tfMfeZtiX^&<, zcomxii. isOUO 
\iZl/5=f-^ 1/175". 1/27JO**jKU K 
;k2tl/'4730A^y^>i: l/'873C0Tfj|XHrtt^ 
U 3">-. K;l-4 te 1/1 6 77 . 1/32 77^TfJI2fflT# 
jKU rf K/P6 (£ 1/6 473C0flJK«fpH-*!' , J 3yh 
1/1 2 87TOm^U VKA>&\iZl/2 5 67T. 
1/5 1 277^*^'Jn>. K;H 0tel/l 024 
7J. 1/204 8770JfcKU ^y^-etimffi^$^T 

. mR&%&~ox t> m t]sKMz&^x&'r—?m 
nmtTb o. vtixmt v^Mz^xmrnm^ 

[0025] *mn<vm 1 ^nsftWA. H7 . hs-c^ 

im^iiz&^xhffiwmm s m-h%:^£ o izvx^ 
if-^ffifflf-7^^#i tr -e^exfc^fjE lx# 

09^1/^001/5^ 1/17?. 1/27JO 
^^U=T>1ll»1HHcJWLfc3IWJIH. 01 0(4 
UK}l>2C0 1 /475'OA^y 1 /873^"rfJKfflr 

tftfv^ywmzimizwmLfiimffiwm. mi ntu 

K.)VAcr>i/i 67lt l/3 27l<0Tfimfti#V*yi& 
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mzwmzmm Ltim&tm. mi 2 hukju 6m/ 

6 4 73 CO rfTEHffi Vzfyt 1/1 2 8 73<D*;J? U ^> 

&UKMZ&\,^X&#V3yWmte&Wfm^ZtlX\-> 
V</P2£fclvCtel/4730*#^y3> 
TliSffly&^^S^ii 1 /873<OTtJEBW;tfy a'yxM 

mzrnm l , £(c i /87?<?)HTEH]m o y =f 

£ b 5. IHat- KA- 6 fcfc V J4 1 / 6 4 73 CO 

flnanrwKu 3"yc-(i»-f r 1/1 2 8730 
m#v ^yxwrnzwrnl. awe 1/1 2 877om^u 

[0026] <j?t. i astcojtfy zfyt&ER?—90)7rti 
-tm2<7mm*mi 3-01 stj: osww&. ss 

ffiSWA* S*Ufc*£\ mRbtfV iVtfflf- * <9M 

mz^-t#v^>nm?-?mmr---7/i' (08) 
<*, warn, Sr^LT^y3>jfHf- 

[ 0 0 2 7 ] 0 1 3fcfc*3*HWS>JKy =f VHSH^-^fr 

* . ^-^-fr&MR^TmiZtltlMR&tf 1/3 

1 27jOTfrB*»f«L Ufy7"S3 1 K 1/5 1 

2 TTJaT^JESfttftBT* ■§> U =f >t&» 6 #J« 
LTSMfcKU ^y«Hf-^ *fft£L ( Xt^/TS 3 
2). 1/5 127TJ:9*SV^I:L «R***l/6 
477l2JlT3& 1 5^'Ji)ft Uf?7S33), 1/6 473 

U^VHsHf-^tffjat (Xf«x7S34), »r* 
** 1/6473 <£ ^Idi^'J =f>*»&-&j£ 

[ o o 2 8 ] 4^y rf^asHf-^^jRteov^rsiwr 
St., ^y^yfi6HT-^{4. jR/muw/^/zh* 

/Tu/mm/^vtmn*- vcoftmz t -Jt^* ^ 

H JR#(4) SfcosKUrfyflfiH-r-^Sr^ 

i o^jK y ^yiat'-^ , ATfw? y =f 

«f-^a*.2-5(«lft:gi (Pi, P2)* 5 , 



mmixox y ^yim?-*tfftj&ztL& . 0 1 5 }4<r 
^AdteflsjftstufejKUrf'viiHtjRtT a*), mi 5 
( a ) immmxv *ywm. mi 5 ( b > y 

:?>tl0. 015 (c ) littrtrJKU^'^illH'C**. * 
i§rj£§*u, - k £S'J 0 mx h . y xy&jz 

[ 0 0 2 9 ] Srfc. JJB* 1 «Sa«ttt, R t#©c7) 

tfozfyMmT-fT&mmm^mitzimcDu^co 
^-^SKHS-fr* (mar, ^S'J^^y^>tfflx 

-^S:K/P-0i:K;P2OJ:dlc2-?W^-ti:a) id 

* < 3 tfDiotwfcov ^Ti^Bj-r 4 . *mmmz& 
v^t(4, ftfBieii^Sfc. flwrso Atmm 

#tfr. . /jv^ai, TSS'L #Jffi3'J. 

•^S"J#. 1 ocoK^-fcM LT^y =f >ifiE97 f - ^lo 
( fB1g-r-S.o -tl/Ts Mi-WEIl 6 
t^-T i 3 ^r^y 3V<7)M«^JiC^^K;Wi:^y 3" 
^#fifc Ofcttfrf-TVk 017 t^-T J: o ^«Rfc 3tf 
Urfy^ffik^JB-r-^V-fclSflrt*. 016. 01 

7^43v^T#*?y a'ymmzttLx \~xnv<jv<n?m 

JEtTV^<OT08, 09 W^-^Jt LTlEtl LT& < 
*ryrf>-ia0T-^^*(4^V^ ^-LT. *>4^R<7) 

*BH*a^&*^» #v^ywmT-?nmf—y/u 

S . Mttf, 1/1 73^)B#^(4TS^y rfvcox-^ * 
ffiffl LTJffi0^ fSH 1/1 6 73<0 i: t i4±**f >J ^ - 

ymm^r- ?*mm Lxmm^mm^ & . £ <o i a ^ 

y 3'Mfi0T-^*fJsEr-/;^'filffl'ri»^y rf^K* 
4 b . -f-ntcW LT 1 WHO?-* Lirtrw 

x\ zti*ffifrizLxim*ffim*t&. ^'jd>iif 

ZblZ%^. 

[0030] uit. *mxo#v jywmffimamzm 

<4\ jjeaatM-cii, ffiBiEH^^ns-r^T^^y 

fiS*^4^-y;^3Sftfig) ^^SL. Rifcs§^ 
feSWEHb^**^* *° y rf>Ji07-'-^<o^«ffl ur 

(05<JO^.7 x -y7°Sll XWG.mtl^tiZ& y rf Ml 
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a.— !^HiMteilkAaffiS*HRf ft <r 
[0031] +3WB«R»& t A*Saifc:J: OXr- 

^ fc»KU rfV^fiHOfflWlBlSfT'S «fc 3 

4i). ^-y^i&io^^A^snjtfcfflBrr-s. 

i: . tf-y/WflatS-grtRKU 3>tfi0T-?<^fi! 
(XT7/S4 2) . *-y/I^»<0ffi*3&«A*S*t 

3) . mm. mm^%im : r-?&$>$>ti*gi)mwiL 

45) , tffi0^ t (Xf77S4 

6 ) . •63-K*^fe7 C ^y;^£#MLT^S§il/SfS 

4fcMoTN«<0«P.I£fi : 3. -etT, Xfy7'S4 4 

f ft. 

[ 0 0 3 2 ] «riJ, ±IB«llirCI4a5HtRfcsKy =?> 

ft, *f\ Utt (mw^JIfifiS. Xr—vn*ftteE 
(Afvrs 5 1). 

X\ 1 o/h$v^{4co^°y =f ywm?— 9 &SfcW&» 

9m%ffift&ttifi:#v ^fymMf- 9 <Dimsmi&# 
t>\ $tmmmz&&tLhtx&<)mt. zix&tti 
h t > vm. mm-r^z ft tpfstrtm t 

(X^-y7°S54) . ^T-*#^f**tfC*tJSL 



55) , mmmmzmffiimiz-mmi. (xt^rss 

BfeT-fBJgfcflfaL C*.7^yTS57) . Xf77*S5 
4{cM'?rK««©flSrfi : a. ZLX. Ar-v?°S5 4 

t,z&^xffim^%&m7-?rf%<%&tmmzm7 
ft. 

[0033] 

t^yr/vflfiiao^e^. «^fcr«55iBRtcjefc. as 

SLT^y ^VtlH^^f h £olz Ltz<DX\ jK y 3" 

yum** &m{mmvtmco{mzmmt$> zt&m 

[HI] *«l*o^-b*^-^ a Viia<0«figMS-*f 

[H2 ] ^fA^ftw»i* Msjf 2>mx*h& . 

CH3 ] ilS&x-^0«^M£^f H-C** . 
[04 ] *ry ^>-*fc0<9-r-**^£i&HJ§f *HT* 

[05 ] imxv ^yffimmmyn-zmw-r zmx- 
[06] mmmtf v ^tyimvm? n - ^sww-s 

0-Cfct. 

[07] ^'J ^yiHf-^W-r;^iB|t 4 
0TS>t. 

[ 08 ] jk y d-^jfiHf -^ttfflT^-y/kSiiWf * 

0T'*>S» 

[09] 1/5^ 1/177. l/27TO^^yrf 
[010] l/4S^iJ^t 1/87T<0TPIS 
[0113 l/167lbl/3 2Ji<7)-tiim.mi#Vd- 

ymwzfffiizffim Lt:mmmmx$> & . 

[012] \/$4ji<Fft$miW£v-3yb\/\'i 

87j^m*-° y =r>«!H*w*fc*HLfeiit»jasrc» 

[013] rff'J :f Mffl^-^MJUl? n-*«w 
f *H"C»4. 

[014] TffKHtftJKU ^y*»4,JRsKU rfySr^f 
tiiHJ0T*t, 

[015] TpKirrtfsKU ^y*»6fPlft t/SJRsKU 
[016] *f U a'MfflT-^M^-y^ffi^M 

zwrntzmx-hz. 

[017] *f y rf^tfflx-^^fflx-y^ffi^j 

^BJfS0-C*l>. 

[0i8] x-vfr&wxftmmtfAiiztitz bt.ti 
it Mf *nmnm*9imt h mx-h h . 
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